计算机与现代化 ›› 2013, Vol. 1 ›› Issue (5): 1-6.doi: 10.3969/j.issn.1006-2475.2013.05.001

• 算法设计与分析 •    下一篇

一种无线传感器网络中基于时间分段拟合的高效查询处理算法

谭爱平,成亚玲   

  1. 湖南工业职业技术学院信息工程系,湖南长沙410208
  • 收稿日期:2013-01-08 修回日期:1900-01-01 出版日期:2013-05-28 发布日期:2013-05-28

An Efficient Query Processing Algorithm Based on Time Slice Fitting on Wireless Sensor Networks

TAN Ai-ping, CHENG Ya-ling   

  1. Department of Information Engineering, Hunan Industry Polytechnic, Changsha 410208, China
  • Received:2013-01-08 Revised:1900-01-01 Online:2013-05-28 Published:2013-05-28

摘要: 以数据为中心的分布式传感器网络,用户经常对感兴趣的传感区域提交查询命令,如获取区域F在某个给定时间段内的感知数据。由于传感器网络依赖高密度部署节点以及高采样频率提高了监测精确度,存在大量冗余数据,因此,有效地保证查询数据准确性,减少大量冗余数据传输能量消耗,是目前亟需解决的问题。本文提出一种单个节点传感数据时间分段拟合算法,对给定查询时间进行分段拟合,寻找满足误差阈值的拟合模型集合。理论分析和实验结果表明,本文提出的基于时间分段拟合的高效查询处理算法能节省大量数据传输能耗,返回满足用户精度要求的查询结果。

关键词: 无线传感器网络, 时空相关度, 时间分段拟合, 可信有效查询

Abstract: On data-centric distributed sensor network, users often submit queries about the interested sensing region such as gathering the data in region F during a specified period of time. In order to enhance monitoring accuracy, sensor networks rely on high density deploying node and sampling frequency, so there are lots of redundant data. Therefore, guaranteeing querying data accuracy and reducing energy consumption of transmitting redundant data are an urgent problem to be resolved at present. This paper proposes an single node sensor data time slice fitting algorithm, the proposed algorithm can balance the energy consumption of node in query region; secondly, an slice model fitting algorithm, which can find optimal fitting model sets meeting the error threshold in querying time. Combining the above tow algorithms, this paper finally proposes an efficient and confidence query processing algorithm based on spatial-temporal correlations, theoretical and experimental results show that this method can return high confident querying results and is energy efficient.

Key words: wireless sensor network, spatio-temporal, time slice fitting, confidence and efficient query

中图分类号: